THE LITTLEWOOD-RICHARDSON RULE 
AND GELFAND-TSETLIN PATTERNS 

PATRICK DOOLAN AND SANGJIB KIM 

Abstract. Using Gelfand-Tsetlin patterns as the main machinery of our analysis, we 
fsj study the interrelationship of various combinatorial descriptions of the Littlewood- 

t-H Richardson rule. 
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<^ 1. Introduction 

1.1. Let us consider Schur polynomials s^, s y and s\ in n variables labeled by par- 
titions (x, y and A, respectively. The Littlewood- Richardson (LR) coefficient is the 



multiplicity c^ v of s v in the product of s^ and s^ 



o 
u 

t^ S^S V = 2__ <V,-v s A 

g 

, *^, and its description is called the LR rule. 

The same number appears in the tensor product decomposition problem in the repre- 
sentation theory of the complex general linear group GL n and Schubert calculus in the 
cohomology of the Grassmannians, and is also related to the eigenvalues of the sum of 
Hermitian matrices. For more details, we refer readers to |FuOO| IHL12| ITa04[ [vLOlJ. 

(N 

1.2. The LR rule is usually stated in terms of combinatorial objects called LR tableaux. 

Recall that a Young tableau is a filling of the boxes of a Young diagram with positive 
^h integers. We shall use the English convention of drawing Young diagrams and tableaux 

as in [Pu97llSt99] . 

•i-H 

Definition 1.1. A tableau J on a skew Young diagram is called a LR tableau if it 
& satisfies the following conditions: 

(1) it is semistandard, that is, the entries in each row of J weakly increase from 
left to right, and the entries in each column strictly increase from top to 
bottom; and 

(2) its reverse reading word is a Yamanouchi word (or lattice permutation). 
That is, in the word X1X2X3...X1- obtained by reading all the entries of T 
from left to right in each row starting from the bottom one, the sequence 
x r x T _ix T _2 . . . x s contains at least as many a 's as it does (a+1 ) 's for all a > 1 . 
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For example, the following is a LR tableau on a skew Young diagram (1 1 , 7, 5, 3)/(5, 3, 1 
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and its reverse reading word is 244233312221 11111. 

Remark 1.2. (1) In this paper we assume each tableau's entries weakly increase 
from left to right in every row. (2) From the second condition in the above defi- 
nition, which we will call the Yamanouchi condition, the bth row of a LR tableau 
does not contain any entries strictly bigger than b for all b > 1 . 

The number of LR tableaux on the skew shape X/\x with content v is equal to the LR 
number c^ y . 



Here, the content y = ("Vi,.. . , v n ) of a tableau means that the entry k 



appears y^ times in the tableau for k > 1. See, for example, [Ma95, §1.9] and [HL12]. 

1.3. In this paper, we study variations of the semistandard and Yamanouchi conditions 
with an emphasis on dualities in combinatorial descriptions of the LR rule. 



(1) In Theorem 2.5 and Theorem |3.2[ we analyze hives, introduced by Knutson and 
Tao along with their honeycomb model [ KT99| IBuOOj , in terms of Gelfand-Tsetlin(GT) 
patterns [GT50]. We then show how the interlacing conditions in GT patterns are 
intertwined to form the defining conditions of hives. 



(2) In Theorem 4.4 we show that the semistandard and Yamanouchi conditions in LR 



tableaux are equivalent to, respectively, the interlacing and exponent conditions in GZ 
schemes introduced by Gelfand and Zelevinsky [GZ85]. These equivalences are obtained 
by matching t-arrays obtained from hives with t-arrays extracted from larger, truncated 
GT patterns. 



(3) In Theorem 5.3 we show that the semistandard and Yamanouchi conditions in LR 
tableaux are equivalent to, respectively, the exponent and semistandard conditions in 
their companion tableaux introduced by van Leeuwen [vLOl]. Here the correspondence 
between conditions is obtained by taking the transpose of matrices. 

As a consequence, we obtain bijections between the families of combinatorial objects 
counting the LR number. 



1.4. In [HTW05, HJLTW09J, Howe and his collaborators constructed a polynomial 
model for the tensor product of representations in terms of two copies of the multi- 
homogeneous coordinate ring of the flag variety, and then studied its toric degeneration 
with the SAGBI-Grobner method. Through the characterization of the leading monomi- 
als of highest weight vectors, their toric variety is encoded by the LR cone [PV05]. On 
the other hand, via toric degenerations, the flag variety may be described in terms of the 
lattice cone of GT patterns |GL96| IKi08| IKM05] , These results led us to study the LR 
rule in terms of two sets of interlacing or semistandard conditions and to investigate the 
interrelationship of various combinatorial descriptions of the LR rule with GT patterns. 
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2. Hives and GT Patterns I 

In this section, we define GT patterns, hives, and objects related to them. We also 
describe hives in terms of two copies of GT patterns. 

2.1. We set, once and for all, three polynomial dominant weights of the complex general 
linear group GL n , that is, the sequences of nonnegative integers: 

A = (A b ...,A n ), (j.= (m,...,(x n ), v = (v 1 ,...,v n ) 

such that At > Ai+i , m > m+1 > an d v^ > Vi+i for all i. We define the dual A* of A to be 

A* = (—A n , — A n _i , . . . , —A] ), 

and define |x* and v* similarly. 

2.2. Let us consider an array of integers, which we will call a t- array 

T=(tS 1) ,...,tf ) ,...,t n n) )eZ^ +1 )/ 2 

where 1 < j < i < n. We are particularly interested in the case when the entries of T 
are either all non-negative or all non-positive integers. 

Definition 2.1. A t- array T = (tj l) ) 
satisfies the interlacing conditions: 



Definition 2.1. A t-array T = (tj ') G Z n i n+1 " 2 is called a GT pattern for GL n if it 



IC(1): tj i+1) > tf 



) — ) 



IC(2): tf'^tj^ 1 ' 



for all i and ). 



We shall draw a t-array in the reversed pyramid form. For example, a generic GT 
pattern for GL5 is 

t (5) .(5) .(5) .(5) .(5) 

x 1 x 2 x 3 X 4 x 5 

+ (4) .(4) .(4) .(4) 

x 1 x 2 x 3 X 4 

+ (3) .(3) (3) 

x 1 x 2 x 3 

+ (2) .(2) 

x 1 x 2 

t|" 

where the entries are weakly decreasing along the diagonals from left to right. 

Then, the dual array T* = (s- ) of T is the t-array obtained by reflecting T over a 
vertical line and then multiplying —1, i.e., 

for all 1 < j < i < n. 






Definition 2.2. For a t-array T = (tj 11 ) G Z n(n+1)/2 ; 

(1) the kth row of T is t (k) = (tj k) ,4 k) , . . . ,t[ k) ) G Z k for 1 < k < n. The type of 
T is its nth row; 
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(2) the weight of T is (wi,W2, . . . , w n ) 6 Z n where w\ = t-j and 
Wi = £t™-£t^ 1] /or 2<i<u. 



k=1 k=1 

Note that if T is of type A and weight w G Z7 1 , then T* is of type A* and weight — w. 

GT patterns were introduced by Gelfand and Tsetlin in [GT50] to label the weight 
basis elements of an irreducible representation of the general linear group. The weight of 
T is exactly the weight of the basis element labeled by T in the irreducible representation 
Vn whose highest weight is \i = t' n ' . It follows that the dual array T* of T corresponds 
to a weight vector in the contragradiant representation of Vn- 

2.3. Let us consider an array of nonnegative integers, which we will call a H- array, 

(h 0i0 ,...,V b ,...,h n , n )e^ +1 »(- +2 ^ 

where < a < b < n and h^o = 0. 

Definition 2.3. A hive for GL n is a h-array H = (h Qib ) € z' n+1 ^ n+2 '/ 2 satisfying the 
rhombus conditions: 

RC(1): (h Q)b + h a _i )b -i ) > (H Q _ 1>b + h a>b _i ) for 1 < a < b < n, 
RC(2): (Ha_i,b + H Q)b ) > (h Q)b+ i + h Q _ lib _i ) for 1 < a < b < n, 
RC(3): (h Q)b + h Q)b+1 ) > (h Q+ i, b+1 + h a _ 1)b ) for 1 < a < b < n. 

We shall draw a h-array in the pyramid form. For example, a generic hive for GL3 is 
shown below. 

ho,o 
ho,i h-1,1 

ho,2 h-1,2 H 2i 2 

h-0,3 Hi ,3 h 2) 3 H 3i 3 

The rhombus conditions RC(1), RC(2), and RC(3) then say that, for each fundamental 
rhombus of one of the following forms, 



O' A' O O' A' O 

A O A' O' A 

the sum of entries at the obtuse corners is bigger than or equal to the sum of entries at 
the acute corners, i.e., O + O' > A + A'. 



THE LITTLEWOOD-RICHARDSON RULE 



ho,o 



xj 3 < ^ 

ho,i »!, 1*1,1 

¥ $ XJ2) JV ,(3) 

ho,2 iji hi i2 y 2 li 2i2 

Y (3] \J1) J2T %(2) v (Vr' «] 

i (31 i [3) ^t, (3) "- ■■ 

"0,3 \j-\ h l,3 LJ2 ^2,3 -33 ]1 3,3 



Figure 1. A h-array and its three derived t-arrays. 

For polynomial dominant weights \i, v, and A of GL n , we let %(|J., V, A) denote the set 
of all h-arrays such that 

M- = (Ho,i — Ho,o>ho,2 — Ho,i , - . .,ho,n — ho,n-l)> 

(2.3.1) v = (hi )Tl — ho,n>h.2,n — hi )U , . . . ,Hn, n — hn-i,n)j 

A = (Hi,1 — Ho,0)^2,2 "hi j, ... ,h. n ,n — ^tl— 1 ,-n.— 1 ) ■ 
That is, the three boundary sides of H G H((X, v, A) are fixed: 

ho,i = m + 1x2 H h Md 

n 

hi,n = ^ M-j + vi + v 2 H h Vi 

H 

hi,i = At + A 2 + • • • + A t 

for 1 < i < n. Recall that we always set ho,o = 0. Let ~H°{\i, "V, A) be the subset of 
W[\i, V, A) satisfying the rhombus conditions. This is the set of hives whose boundaries 



are described by (2.3.1). 



Hives were introduced by Knutson and Tao in [KT99J along with their honeycomb 
model to prove the saturation conjecture. In particular, the number of hives in %° { \i, v, A) 
is equal to the LR number c^ v . See also [BuOOl IKTW04I IPV05] . 

2.4. For each h-array H = (h Q) b) G Z' n+1 " n+2 ' //2 , let us define its derived t-arrays 

Ti = (xf ] ), T 2 = (u} lJ ), T 3 = (zf ) ) 

whose entries are obtained from the differences of adjacent entries of H. More specifically, 
for each fundamental triangle in H, 

h a ,b 
h a ,b+i h Q+1 b+ i 
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the entries of the derived t-arrays (xj ), [y\ ), and (z- ) are 

4+1-a = Vb+l-Vb (SW-NE direction) 
(2.4.1) y^ 1 ' = H Q+1 , b+1 -h Q)b+1 (E-W direction) 

z (n+a-b) = ha+1)b+1 _ hQb (SE-NW direction) 

for0<a<b<u-1. 

This rather involved indexing is to make the entries of the derived arrays compatible 
with those of GT patterns. We may visualize the derived t-arrays by placing their entries 
between the entries of the h-array used to compute them. For example, if n = 3, then a 
h-array and its three derived t-arrays may be drawn as Figure 1. 

2.5. The rhombus conditions for h-arrays are closely related to the interlacing condi- 
tions for their derived t-arrays. 

Proposition 2.4. Let T^ = Tk(H) be a derived t-array of a h-array H for k = 1,2, 3. 

(1) H satisfies RC(1) if and only if~Y-\ satisfies IC(2) and T 2 satisfies IC(1). 

(2) H satisfies RC(2) if and only if~X-\ and T3 satisfy IC(1). 

(3) H satisfies RC(3) if and only if T2 and T3 satisfy IC(2). 

(4) T3 satisfies IC(1) if and only z/Ti satisfies IC(1). 

(5) T3 satisfies IC(2) if and only if T2 satisfies IC(2). 

Proof. Let us consider five adjacent entries of H of the forms 

Zi Z 3 

Yi Wt Y 2 W 2 Y 3 W 3 

Xt Vi , x 2 v 2 u 2 , v 3 u 3 . 

Then, in the first and the third ones, RC(2) says that Yi + Wj. > Zi + Vi for i = 1 and 
3. This is equivalent to Yi - Z1 > Vi - Wi and W 3 - Z 3 > V 3 - Y 3 , which are IC(1) for 
Ti and T3, respectively. This proves the statement (2). The statements (1) and (3) can 
be shown similarly. 

Next, let us consider fundamental rhombi of the following forms in H 

K 
L N PS 

M Q R. 

Note that N-K>M-Lif and only if L — K>M — N, which proves (4). Similarly, 
P - Q > S - R if and only if P - S > Q - R, which proves (5). □ 

Suppose a h-array H satisfies RC(1), RC(2), and RC(3). Then, by the statements (1) 
and (2) of Proposition |2.4| T1 (H) satisfies IC(1) and IC(2). Similarly, by the statements 
(1) and (3), T 2 (H) satisfies IC(1) and IC(2). This shows that T^H) and T 2 (H) are GT 
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patterns. Conversely, if T~i(H) and T2(H) are GT patterns, then, by the statements (4) 
and (5), T3(H) is also a GT pattern. This means all three derived t-arrays satisfy both 
IC(1) and IC(2), and therefore, from the statements (1), (2), and (3), H is a hive. 

Theorem 2.5. For a h-array H G ^( n + 1 )t n + 2 )/2 an( i ^f s derived t-arrays Ti(H) and 
Tz(H), H is a hive if and only if Ti (H) and Ti(H) are GT patterns for GL n . 

Note that in the above result Ti(H) and T2(H) are not independent. Let T| = (x ) 

and T2 = [y\ ) be the derived t-arrays of a h-array H. Then, for each rhombus of the 
form 

B A 

C D 

we have (D-C) + (C-B) = (D - A) + (A- B), or 

(C - B) - (D - A) = (A - B) - (D - C) 



which is, using (2.4.1) 



(25 1^ (n-a-l)_ M) (b+1) (b) 

for < a < b < n. 

2.6. We remark that hives (respectively, GT patterns) for GL n form a subsemigroup 



of z (n+i)(n+2)/2 (respectively, z n(n+1)/2 ). Then, Theorem Q and fl2~5lj ) show that the 
semigroup of hives is a fiber product of, over Z>q , two affine semigroups Sq T and 

Sq T of GT patterns with respect to 





j, . ck . r~n(n-1)/2 

9k ■ ^GT } A >0 


such that, for < a < b < n, 




<MTi) 


— ^•■•) x -b-a *b+l-a>- 


*2(T 2 ) 


- ( u Cb+l)_ W \ 


where Ti = (x ) € Sq T and T2 


= (yf ) )es| T . 


3. 


Hives and GT Patterns II 



In this section, we study the set W(p, V, A) of hives with a given boundary condition 
in terms of a single GT pattern. 

3.1. Gelfand and Zelevinsky counted the LR number c^ v with GT patterns of type (x 
and weight A — v satisfying the following additional condition. 

Lemma 3.1. [GZ85] For a t-array T = (t. ) € Z n ' n+1 ^ 2 ; we define its exponents as 

f m = H (t}: +1 ' - 2tj? + 1^- 1 ' ) + (tf +1 ] - f ) . 

1<h<j 
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Then the cardinality of the set GZ((J., A — v,v) of all GT patterns T of type \x with 
weight A — v such that, for all i and ), 

ef ) (T)<v i -v i+1 

is equal to the LR number c^ y . 

The elements of GZ((X, A — "V, v) will be called GZ schemes. 

3.2. Note that, for a h-array H, since the derived t-arrays are defined from the differ- 
ences of the entries in H, if the boundaries of H are fixed, then any one of the derived 
t-array of H uniquely determines H. Moreover, we can characterize the derived t-arrays 
as follows. 

Theorem 3.2. For a h-array H in ~H[\i, "V, A), consider its derived t-arrays T-\ (H) 
and T2(H). 

(1) H«a hive if and only if T^{H) = (T^H))* is a GZ scheme in GZ(|J*,A* — 
v*,v*); 

(2) H is a hive if and only if T 2 (H) is a GZ scheme in GZ(v, A — \x, \x). 

Note that this theorem, in particular, gives bijections between hives and GZ schemes: 

W°(mv,A) — > GZ(^*,A*-V,v*) 
H i — > Tf(H) 

and 

H h-» T 2 (H) 



For the rest of this section, we will prove Theorem 3.2 by showing the following. 

(a) Tf(H) satisfies IC(2) if and only if £J l) (T 2 (H)) < m~ Ma+1! 

(b) Tf(H) satisfies IC(1) if and only if T 2 (H) satisfies IC(1); 

(c) Tf(H] satisfies ej i] (Tf(H)) < v* -v? +1 if and only if T 2 (H) satisfies IC(2). 
The weights of the derived t arrays will also be computed. 

3.3. Let us first compute the weights of Ti (H) and T 2 (H) for H G T-L[\x } v, A). 

Lemma 3.3. For a h-array H = (H a> b) € T-L{\i-, v,A), 

(1) the weight o/Ti(H) is v* — A* ; i.e., 

(A n - v u , A n _! - v n _! , . . . , Ai - y] ) 

therefore, the weight o/T*(H) is A* — v*; 

(2) the weight o/T 2 (H) is A — \x, i.e., 

(Ai - M-i , A 2 - (X 2 , . . . , A n - |l n ). 

Proof. We will prove the second statement. The proof of the first case is similar. From 
Definition 2.2 (2.4.1) and the expressions for A and \x in terms of the h-array elements 
it follows 

wi =y\ ]] =h 1)1 -ho,i = (Hi,i -ho,o) + (ho,o-h ,i) = Ai -\i-\. 
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Using the same approach for Wj, i > 2, we see 

i i-1 



(i-D 



k=1 
i 



k=1 



i-1 



Y (Hic,j - H k _ 1; - Y (Hic,j-i - H k _ u _ 



k=l 



k=1 



= (Xi - h ,i) - [Hi ! 5 i ! - h ,i_i ) 
= At - M-i. 
Therefore w; = A^ — u-i for all i, and the weight of T 2 (H) is A — \x. 



□ 



3.4. Next, we study the relations between the interlacing conditions and the exponents 
conditions for derived arrays. Note that, from the definition of dual arrays, a t-array 
T satisfies IC(1) if and only if T* satisfies IC(2), and T satisfies IC(2) if and only if T* 
satisfies IC(1). 

Proposition 3.4. For a h-array H = (h, Qi b) G %(|j., v,A) and its derived t-arrays 
T,(H) = (xj l) ) and T 2 (H) = (yj i] ), T^H) satisfies IC(1) if and only if ef ] (T 2 (H)) < 
M-i - \M.+^ ■ 



Proof. Let us assume j > 1. Then the exponent of T2(H), 

i<h<j 






can be rewritten in terms of the entries of T] (H). By using (|2.5.1|), 



£, W (T 2 (H)) 



(n-h+l) 
t+1 X i-h+2 
1<h<j 

^ l X i-j+l X i-j+2 ! { J 



n-h) 



l X i-h 



n-h+l) 



X i-h+l 



x (- 7 i)_ x (nH+1) +y (i-V 



and we see that parts of the consecutive terms cancel to give 



(3.4.1) 



£i IT 2 IH)J - lx t -x i+1 + lx M+1 -x M +tj. 



i-D 
(n-j+1 



Now note that the interlacing condition IC(1) for Ti(H) implies x[ -\ > x[ -J_\ or 
equivalently, by using (2.5.1), 



l n -)J \ / (.TL— ]J . (tj (1-1 ' 



1-1 



H-j+1 ' 9j 



therefore 



> f^-x^'+yf-^ 11 



Hence, from (3.4.1), the interlacing condition IC(1) for Ti(H) is equivalent to 

ef ) (T 2 (H))<(x^-xffi)=u,-n i+1 . 
The case j = 1 can be shown similarly for all i. 



□ 
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Proposition 3.5. For a h-array H = [h a \,] G H((X,*v, A) and its derived t-arrays 
T^H) = (xj 1 ') and T 2 (H) = (y{ i} ), Ti(H) satisfies IC(2) if and only z/T 2 (H) satisfies 
IC(1). 



Proof. Using the equality (2.5.1) 



x;'>x;V! if and only if [y^ ] > y^ +H 



i -Vi 



and therefore, by setting i' = n — i + j — 1 and j' = n — i, we have 



x) 1 ' > xl m 1 ' ) if and only if ( y J, 1 T " > y \) 



j' ^ y j 



for 1 < j < i < n - 1 and 1 < )' < i' < n- 1. This shows that IC(2) holds for T, (H) if 
and only if IC ( 1 ) holds for T 2 ( H ) . □ 

Proposition 3.6. For a h-array H = {h a ^) G %(|J., v,A) and its derived t-arrays 
T^H) = (xj i] ) and T 2 (H) = (yj i] ), T*(H) satisfies ej l) (Tf(H)] < v? - v? +1 if and onZy 
z/T 2 (H) satisfies IC(2). 

Proof. Let us assume j > 1. Write the exponents of T^fH) = (s| ) using s- = — X{V-|_j. 



h+l x i-h j + [ x i-j+2 + x i-j+l 



^07™ = y_ H^ 2 +2x; 
i<h<j 

(t+l) . r tt-1) _.(i 



l<h<j 



(i) „(i+l) 

H+1 X i-j+2 



Then, using the identity (2.5.1 ), we can rewrite the exponents in terms of the entries of 
T 2 (H) as 

£j UllHjJ- 2_ ^ly n -i -^n-i J-lVn-i+1 -Vn-i+li) + [yn-i ~ Vn-i ) 

l<h<j 

i<h<i 

where the inequality is by IC(2): yj^ > "y^i+i i n T 2 (H). Parts of the consecutive 
terms in the right hand side cancel to give 

£j lh (HJJ < Uy n _ 1 --y n _ i J - lUn-i+l - y n -i+1 J) + (yn-i -Un-i+1 



(n) (n) 

Vn-i - ^n-i+l ) = V n-i - V n _ l+1 = ^ - V l+1 . 



.* - .* 



(i), 



So the interlacing condition IC(2) for T 2 (H) is equivalent to e' (T*(H)) < v? — v* +1 



as required. The case j = 1 can be shown similarly for all i. 



□ 



3.5. Suppose we have a hive H. Prom Lemma 3.3 the weights of T*(H) and T 2 (H) are 
A* — v* and A — \x, respectively. Theorem 2.5 states that H is a hive if and only if 



Tt(H) and T 2 (H), and hence 17(H) and T 2 (H), satisfy both IC(1) and IC(2). Therefore 



since H is a hive, Proposition 3.4 and Proposition 3.6 imply 1*(H) and T 2 (H) satisfy the 



exponent conditions, and consequently they are GZ schemes in GZ(n*,A* — v*,v*) and 
GZ(v, A — (j., \x), respectively. 
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Conversely, if Tf(H) is a GZ scheme from GZ((J*, A* - v*, V*) it satisfies IC(1), IC(2), 



and the exponent condition, thus from Propositions 3.4 - 3.6 T2(H) is a GZ scheme. 



In particular, T) (H) and T2(H) are GT patterns, meaning H is a hive by Theorem 2.5 



Similarly, if T2(H) G GZ(v, A — \i, \i), then H is a hive. This proves Theorem 3.2 



4. LR Tableaux and GT Patterns I 

In this section, we show that the semistandard and Yamanouchi conditions for tableaux 
are equivalent to, respectively, the interlacing and exponent conditions for t-arrays. This 
correspondence is obtained by extracting t-arrays from larger, truncated GT patterns. 
As a result, we obtain a bijection between LR tableaux and GZ schemes. 

4.1. A non-skew semistandard tableau Y can be uniquely determined by its associated 
matrix (ay(Y)) where 

(4.1.1) a y (Y) = the number of i's in the jth row 

for all 1 < i,j < n. Note that ay(Y) = for i < j. We also note that ^£ =1 akj(Y) 
for 1 < j < n give the shape of the tableau Y, and ]T.k=i cii,k(Y) for 1 < i < n give 
the content of Y. We remark that if Y is a semistandard tableau on the skew shape 
A/(X, then the ay(Y)'s are well defined, and the ay (Y)'s with A or u uniquely define Y. 
It is possible to develop the theory of tableaux exclusively in terms of their associated 
matrices. See [DK05] for this direction. 

For a GT pattern T = (tj ) of type A with non-negative entries, let us consider a 
Young tableau Yy of shape A such that 

(4.1.2) ag(YT)=tf ) -tf- 1) 
for 1 < i, j < u with the conventions 

tj i] = for j > i > 0. 

This correspondence provides a bijection between the set of GT patterns of type A and 
the set of semistandard Young tableaux of shape A whose entries are from {1,2,..., n}. 
The GT pattern Ty = (t ) corresponding to a semistandard tableau Y in this bijection 



is then given by 

i 

(4.1.3) tf =£aic(Y) 



k=l 

for 1 < j < i < n. Since dk,j (Y) = for k < j in every non-skew semistandard tableau Y, 
we can in fact write this as 

t 
(4.1.4) tf»=^a kij (Y). 

k=j 

See, e.g., JGWQ91 §8.1.2] or |KiQ§) . 
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4.2. Under this bijection, the content of Yj- is equal to the weight of T. We also note 
that under this bijection, the semistandard condition in Yj is implied by the interlacing 



condition in T and vice versa (cf. Remark 4.2). Moreover, this bijection can be extended 
to their skew versions. 

Lemma 4.1. There is a bijection between the set of skew semistandard Young 
tableaux of shape A/u- with entries from {1,2, ...,n} and the set of GT patterns 
for Gl-2 n whose type is A' = (A-|, . . . , A n ,0, • • • ,0) G Z 2n and whose kth row is 
(w,l^2,---,M-k) for 1 < k< n. 

Proof. For a given semistandard Young tableau Y of shape A/u-, replace the i entries 
with (n + i)'s for 1 < i < n, then fill in the empty boxes in the £th row of Y with £'s 
for 1 < £ < n. Then this process uniquely determines a non-skew semistandard Young 
tableau of shape A with entries from {1,2,..., 2n}, and under the bijection given by 



(4.1.2 ), its corresponding GT pattern for GL-2 n is the one described in the statement. □ 



4.3. Let us express the semistandard condition for a tableau Y in terms of the ay(Y) 



defined in (4.1.1). By rearranging the entries in each row if necessary, we can always 
make the entries of Y weakly increasing along each row from left to right. The strictly 
increasing condition on the columns of Y can then be rephrased as follows: the number 
of entries up to £ in the (m + 1 )th row is not bigger than the number of entries up to 
(I — 1 ) in the mth row, i.e., 

£-1 « 

(4.3.1) £_ a k , m (Y) > Y_ a k,m+i (Y) 

k=1 k=1 

for 1 < £ < n and 1 < m < n. Here, if £ = 1 , then the left hand side is as an 
empty sum and the inequality implies that ai m +i(Y) = for m > 1. Inductively, we 
can obtain C4 m+ i (Y) = for m. > i from the inequality with £ = i. This shows that for 



a semistandard Young tableau Y, ayfY) = for j > i, as we noted after (4.1.1 ). 



Remark 4.2. By using the conversion formula (4.1.3), one can directly compute 
that IC(2) on a GT pattern T is equivalent to the semistandard condition (4.3.1) 
in Yj corresponding to T. On the other hand, IC(1) in T is equivalent to a rather 
trivial condition ay(Yj) > for all i, j. 



If Y is a skew tableau of shape A/(x, then, using the same argument as for (4.3.1 ), it is 
straightforward to see that we can make Y semistandard by rearranging elements along 
each row if and only if 

l £-1 

(4.3.2) Mm+1 + Y. ak ^+! W - Mm + Y- a k,m(Y) 

k=1 k=1 

for 1 < t < n and 1 < m. < n. The Yamanouchi condition in a LR tableau Y can be 
expressed as 

i i-i 

(4.3.3) Y a i+u(Y) < Y a ^W 

k=l k=l 
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for 1 < j < n and 1 < i < n. Here, if j = 1 , then the right hand side is as an empty 
sum and the inequality implies that at+1,1 (Y) = for i > 1. Inductively, we can obtain 
Oi+1 f (Y) = for i> I from the inequality with j = t. This shows that for an LR tableau 
Y, ay (Y) = for i > j, as we noted in Remark 



1.2 



(2). 



4.4. We remark that the GT pattern for GL n whose kth row is (m, |i2) • • •> M-k) f° r 
1 < k < n corresponds to the highest weight vector of the representation Vn labeled by 
a Young diagram \jl. In fact, the GT patterns described in Lemma [4?!] encode the weight 
vectors of V^, which are the highest weight vector for Vn under the branching of GL-2 n 
down to GL n . Since the bottom n— 1 rows of the GT patterns for GL-2 n described in the 
above lemma are completely determined by the nth row, we can omit those n — 1 rows 
and focus on the top n + 1 rows. Such GT patterns will be called truncated. 

Example 4.3. Let A = (11,7,5,3), u = (5,3, 1,0), and y = (7,5,3,2). The LR tableau 
from LR(A/u, "v) 













1 


1 


1111 








1 


2 


2 


2 






2 


3 


3 


3 






2 


4 


4 









considered as an object for GL4, corresponds to the following truncated GT pattern. 

11 7 530000 

11 7 5 10 

11 7 2 10 

11 4 1 

5 3 10 

Note that in the above example, we can divide the truncated GT pattern into 3 GT 
patterns of type A, \i, and (0, . . . , 0). 



11 7 5 3 

117 5 

11 7 

11 

See also Figure 2 below. 



5 3 10 

4 1 

2 1 

1 













4.5. We now study LR tableaux in terms of the interlacing conditions in their corre- 
sponding GT patterns. 

Theorem 4.4. There is a bijection <$> between LR(A/u,v) and GZ(u*,A* — v*,v*). 
In particular, the semistandard and Yamanouchi conditions in L G LR(A/(i, v) are 
equivalent to, respectively, the semistandard and exponent conditions in 4>(L) G 
GZ(u*,A*-v*,v*). 

Proof. Let L G LR(A/u, V) be given. Then, its corresponding GT pattern T = (t ) for 
GL2n, after removing the bottom n — 1 rows, can be identified with a truncated GT 
pattern for GL2 n with n + 1 rows. Furthermore, the truncated pattern for L can be 



14 



PATRICK DOOLAN AND SANGJIB KIM 



divided into three subtriangular arrays Tx, Ty and Tz, as in Figure 2. Note that these are 
the same size. 




Figure 2. Dividing a truncated GT pattern into 3 subpatterns. 
Then, the upper left subarray Tx is completely determined by A because of the Ya- 



manouchi condition (see Remark 1.2 (2)). The upper right subarray Ty contains only 
zero. Therefore, with given A, \i, and v, the LR tableau L G LR(A/(x, v) is uniquely 
determined by Tz. We want to show that the dual array T| of Tz is an element of 
GZ(n*,A* — v*,v*), and from that establish a bijection 

LR(A/u,v) — > GZ(^,A*-v*,v*) 

Li > T| 

Let us rewrite the middle subarray Tz as follows by reflecting it over a horizontal line. 



(n+11 



T 7 



An+2) 



(n+1] 



u n-1 



(n+2) 



Jn+1) 



.(2n-1) 



Then n^ = tj for 1 < i < n and Tz satisfies the interlacing conditions induced from the 
truncated GT pattern T, which are assured by the semistandardness of L. Therefore Tz is 
a GT pattern of type \i. From the fact that the weights of Tx, Ty, and T are (Ai , . . . , A n ), 
(0, . . . , 0), and (m, . . . , |j. n , Vi , . . . , v n ) respectively, it is easy to show that the weight of 
T z is v* —A*. Hence its dual T| is a GT pattern (see §3.4) of type (X* and weight A* — v*. 
Next, we want to show that T| satisfies the exponent conditions. 

Let au = (Xij(L), i.e., be the number of i's in the jth row of L for all i and j. Then 

I a r -\\ x(n-+i) .(n+i— 1) , , ,(n+k— 1) 

(4.5.1) a y =t j -t) and a k)k = A k - 1^ 

for 1 < i < j < n and 1 < k < n. Since the content of L is v with v q = £lk=1 iq,k f° r 
1 < q < TV, we can write 



(4.5.2) 



-Vi+i ) - (-Vi) = ^(a i>k - a i+1)k ) 



k=l 
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for 1 < i < n. 



On the other hand, from the Yamanouchi condition (4.3.3) in L, we have 
) j-1 H 

Y a i+U - Y. Qi ' k ° r e q uivalentl y. a i+l,j < ^( a i,k - a i+1,lc)- 



k=l 



k=l 



k=1 



Then, using this inequality, (4.5.2) becomes 



-•Vi+i ) - (-vi) > Y_ ( a U ~~ a i+1,k) + at 



and the right hand side is, via (4.5.1 ), the exponents of T|. Therefore, T| £ GZ(|a*, A* 



□ 



Theorem |4.4| and Theorem |3.2| give a bijection between the set of LR tableaux and 
the set of hives. 

GZ(n*,A*-v*,V) 



LR(A/n,v) n°{yi,y,\) 

Corollary 4.5. There is a bijection between LR(A/m v) and H°{\i, V, A). 
Proof. For L G LR(A/(x, v), we compute the corresponding truncated GT pattern and 



its middle subarray T z . Then, by Theorem 4.4 its dual T| belongs to GZ((J*,A* — 
v*,v*). Similarly, for H G U°{)Ji, v, A), its first derived subarray Ti(H) satisfies T*(H) € 



GZ(|a.*, A* — v*, v*) by Theorem 3.2 We can therefore identify a H such that Ti (H) = Tz 
and this gives us a bijection from LR(A/u-,v) to %°(u-,v,A). □ 

We remark that, in [BuOOj, Fulton gave a bijection between LR tableaux and hives by 
using contratableaux. 

Example 4.6. To find the hive corresponding to the LR tableau given in Example 
\4-3[ we need to determine the inner points of the h- array H 


5 11 

8 p 18 

9 q r 23 

9 16 21 24 26 

whose boundary values are determined by \x = (5,3, 1,0), v = (7,5,3,2), and A = 
(11,7,5,3). It can be done by using the middle subarray Tz of the corresponding 
truncated GT pattern 

5 3 10 

4 1 

2 1 

1 

as the subarray T|, i.e., the differences along NE-SW diagonals ofH. This gives us 

p = 15, q = 16, and r = 20. 
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5. LR Tableaux and GT Patterns II 

In this section, we show that the semistandard and Yamanouchi conditions for tableaux 
are equivalent to, respectively, the exponent and semistandard conditions for their com- 
panion tableaux. This correspondence is obtained by taking the transpose of matrices 
describing tableaux. As a result, we show that the companion tableaux of LR tableaux 
are GZ schemes under the tableau-pattern bijection. 



5.1. For a (skew) semistandard tableau Y, as in (4.1.1 ), we let ay (Y) denote the number 
of i's in the jth row. 

Definition 5.1. For a (skew) semistandard tableau Y, its companion tableau Y c is 
defined as a non-skew tableau whose entries are weakly increasing along each row 
and whose number of i's in the jth row is equal to au(Y); that is, for 1 < i, j < u, 

(5.1.1) a y (Y c ) = a j , i (Y). 

Example 5.2. For the LR tableau Y from Example \4-3[ the associated matrix is 

6 10 

3 11 

3 

2 

Then, from its transpose, we have the following companion tableau Y c . 



au(Y) 



1 


1 


1 


1 


1 


1 2 


2 


2 


2 


3 


4 




3 


3 


3 






4 


4 







Note that Y is of shape (11,7, 5,3)/(5,3, 1,0) and content (7,5,3,2) while its com- 
panion tableau Y c is of shape (7,5,3,2) and content (6,4,4,3), which is (11,7,5,3) — 
(5,3,1,0). The GT pattern Tyc corresponding to Y c is 

7 5 3 2 



We want to show that this correspondence Y \— > Tyc gives another bijection from the 
set of LR tableaux to the set of GZ schemes. 



In |vL01j , van Leeuwen replaced the Yamanouchi condition in LR tableaux with the 
semistandard condition in their companion tableaux. Here, we show that the semistan- 
dard condition in LR tableaux has a counterpart in the companion tableaux as well, 
and then we identify the companion tableaux as an independent object equivalent to GZ 
schemes. 

Theorem 5.3. For a LR tableau Y, we let Y c denote its companion tableau and 
let Tyc denote the GT pattern corresponding to Y c . The map i\>{Y) = Tyc gives a 
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bijection from LR(A/;x, v) to GZ(v, A — u., \i). In particular, the Yamanouchi and 
semistandard conditions in Y are equivalent to, respectively, the interlacing condi- 
tion IC(2) and the exponent condition in Tyc . 



Proof. From (5.1.1 ), Y is a tableau of shape A/u. if and only if the content of Y c is equal 
to A — |j.. The content of Y is equal to the shape of Y c . The type and weight of Tyc are 
therefore v and A — [X, respectively. 

Recall the Yamanouchi condition in Y (4.3.3): for < i < n and 1 < j < n, 

(5.1.2) 



i+l 



^a j)k (Y)>^a j+1 ,ic(Y). 



k=1 



k=l 



Since ay(Y) = aj^Y ) for all i and j, this inequality, in terms of the entries in Y c , is 
saying that the number of entries less than or equal to i + 1 in the (j + 1 )th row is 
not more than the number of entries less than or equal to i in the jth row. It is the 
semistandard condition for Y c and therefore the interlacing condition for Tyc . 
To show this, consider expressing the elements of the GT pattern Tyc : 
terms of ay(Y c ). From the standard bijection between semistandard tableaux and GT 
patterns, (4.1.3), we have 



t. W l in 



Ai) 



L a ^ yc 



k=l 



where a^Y ) is the number of i entries in the jth row of Y c . 

Consider the interlacing condition IC(2): t > t\\ where < i < n. and 1 < j < n. 
Writing this with the above relation gives 

i i+1 i i+l 

^a k)j (Y c )>^a k , j+1 (Y c ) O £_ a jik (Y) > £_ aj+i,k(Y) 



k=1 



k=1 



k=1 



k=1 



which is exactly the expression for the Yamanouchi condition (5.1.2 ). It can be similarly 
shown that, as mentioned in Remark 4.2 IC(1) is equivalent to OUi(Y) > 0. 



Using (4.3.2), the semistandard condition for Y says we have, for all 1 < t < n and 



1 < m < n, 



(5.1.3) 



or 



/ l «-i \ 

I Y- a Kn+l ( Y ) - Y- ak -^( Y ^ ] < (M-m - M-m+1 '. 
Vk=1 k=1 / 



C-l 



Y_ ( a m+i,k(Y c ) - a m , k (Y c )) + a m+1 , f (Y c ) < (jlm-Hm+i). 



k=1 
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To finish our proof, it is enough to show that the left hand side of the above inequality 



is the exponent ej (Tyc). This can be easily seen, by using (4.1.4), as 
r M fT v v- /.(m+1) 7+ {m) (m-l)\ / (m+1) (m)\ 

£ f Uy<=J = 2_ \}h ~ zt H +t h ) + [H ~h ) 

l<h<( 

(m+1 Ta Ta— 1 \ /m+1 m 

Y_ a K h(Y c ) - lY_ ak,h(Y c ) + £ a k , h (Y c ) + £ a k , £ (Y c ) - £ a k , e (Y c 
k=h k=h k=h / V k={ k=£ 



J] (a m+1 , k (Y c ) - a m , k (Y c )) + a m+M (Y c ) 



Kk<( 



□ 



We now have an alternative proof of Corollary |4.5 
Corollary 5.4. There is a bijection between LR(A/|a., v) and %°(u.,v, A). 
Proof. We can map any Y G LR(A/(X, v) to Tyc e GZ(v,A — p., \x) via the bijection in 



Theorem 5.3 Prom Theorem 3.2 there is a bijection between 7i°[\L, V, A) and GZ(v, A — 
|x, |x) through the derived t-array T 2 of a hive. The composition of the first bijection 
with the inverse of the second then gives a bijection which assigns Y € LR(A/(x, v) to 
H e W(n,v,A) if and only if T 2 (H) =T Y c □ 
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